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Technical Field 

The invention relates to transmissions in a digital 
communications network and, more specifically, to 
transmission control for minimizing network congestion. 

Background of the Invention 

For preventing loss of data due to congestion in 
digital network communications, a protocol known as 
Transmission Control Protocol (TCP) has been proposed for 
the Internet; see Information Sciences Institute, 
"Transmission Control Protocol - Request for Comments 
793", September 1981 and W. Stevens, "TCP Slow Start, 
Congestion Avoidance, Fast Retransmit, and Fast Recovery 
Algorithms - Request for Comments 2001", January 1997. 
TCP is based on the notion of fair sharing of 
transmission resources among users. 

TCP is reliable, in the sense that the data received 
at a destination are an exact duplicate of the data that 
was sent. Such reliability may be at the expense of 
transmission delays, however. 

For some transmissions, e.g. real-time audio and 
video, reliability is less important, and the primary 
concern is with the data arriving on time. Specifically, 
for example, it is more acceptable to lose an occasional 
frame of video than to have the video start and stop 
repeatedly. 

Summary of the Invention 

For congestion control in a digital communications 
network such as the Internet or corporate "Intranets", and 
especially for real-time transmissions in such networks, 
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Fig. 6 is a representation of packet format for a 
preferred embodiment of the invention in a wireless or 
hybrid wired-wireless network. 

Detailed Description of Preferred Embodiments 
5 While preferred embodiments are described in the 

following primarily in method terms, the inventive 
technique also includes systems embodiments, e.g. 
involving a programmed processor. A prototype 
implementation uses a Unix Workstation as network server 

10 and a PC as client server, both programmed in C++. Use 

of special -purpose firmware or hardware is not precluded. 

The technique is window-based in the sense that a 
sender maintains a count of the number of outstanding 
packets, i.e., packets which have been. sent, but for 

15 which an acknowledgment has not yet been received from 
the receiver. The sender maintains current an upper 
bound on the number of outstanding packets allowed in the 
network, called the "congestion window" (CWND) and 
providing an indication of the available bandwidth from 

2 0 sender to receiver. Congestion is detected when a packet 
is lost in the network. Alternatively, and especially in 
transmissions of variable -length packets, CWND can be 
maintained in units of bytes rather than units of 
packets . 

25 If the number of outstanding packets is less than 

CWND, the sender can continue to send data into the 
network. Otherwise, the sender must stop transmitting 
data until either CWND increases or the number of 
outstanding packets decreases. If acknowledgments are 

30 received, CWND will increase, and the number of 

outstanding packets will decrease. If no acknowledgments 
are returned, packets will timeout and be deemed lost by 
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"Outstanding acknowledgments" (ACK) is set to zero. 
"Timeout" (TO) is set to 3 seconds, for example, 
indicating the amount of time not to be exceeded between 
sending a packet and receiving its acknowledgment. If an 
5 acknowledgment is not received in time, the packet is 
assumed to be lost. The system starts out in a "Slow- 
Start Phase" indicated by Phase=SS . 

Since CWND is the size of the first packet, ACK=0, 
and there is data available to send (namely the first 

10 packet) , the first packet is sent into the network. ACK 
is then increased by the size of the packet sent, 
representing the number of bytes currently in the network 
that have not yet been acknowledged. The system then 
checks whether acknowledgments have arrived. If so, 

15 Outstanding Acknowledgments is decreased by the size of 

the packet to which the acknowledgment refers: ACK = ACK- 
size. The system then calculates the Round Trip Time 
(RTT) , i.e. the difference between when a packet was sent 
and when the acknowledgment was received. RTT is used in 

2 0 the calculation of Timeout (TO) . 

The system maintains an estimate of the round trip 
time, RTT avg/ by using the measured RTT, RTTi, for each 
acknowledgment. Following D. Comer, "Internetworking with 
TCP/IP", 3 rd Edition, Simon Sc Schuster, 1995, pp. 191-230, 
25 RTT avg and Timeout (for future use) are calculated as 
follows: 

Diff = RTTi - RTT avg 
RTT avg = RTT avg + Diff/8 
Dev ± = 0.25*(|Diffj - Dev t ) 

3 0 Timeout = RTT + 0.2 5 + 3-DeVi 

Now, in Slow Start Phase, CWND is increased by size: 
CWND = CWND + size; 
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fills a buffer. At the server, the media pump sends the 
data to the client from the buffer, taking into account 
the current value of CWND determined in accordance with 
Fig. 2, and the media pump supplies the size values for 
congestion control. In case of significant congestion, 
CWND will be less than ACK, and this will stop the media 
pump from sending further data for a period of time, 
thereby reducing the media pump transmission rate. 

So long as the average available bandwidth of a 
connection is greater than or equal to the bandwidth 
requirements of the media, and so long as there is 
sufficient buffering, the media can be played back 
without interruption. With congestion-minimizing 
processing as described above, few packets will be lost, 
and can be retransmitted if there is enough time. 

Buffering provides for variation in the available 
bandwidth: the larger the buffer, the more variation can 
be accommodated. But there is an initial start-up delay 
while a client buffer is being filled, so that increased 
buffering results in a longer start-up delay. 

As to adaptable media, there are several ways of 
changing bandwidth requirements. In the case of MPEG, 
for example, one way involves dropping frames as 
described by Z. Chen et al . , "Real Time Video and Audio in 
the World Wide Web", World Wide Web Journal, Vol. 1, 
January 1996. The server finds the picture header in the 
MPEG stream and stops sending data until it finds the 
next picture header in the stream. This has the effect 
of dropping one frame from the media stream, and thereby 
reducing the bandwidth requirements. As frames are 
interdependent in MPEG, a frame should not be dropped if 
other frames depend on it, i.e. an I -frame cannot be 
dropped if the stream contains P- or B- frames which 
depend on it . 
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media being adapted. The media pump operates as in the 
non-adaptable case, sending data only when CWND > ACK. 
Based on the occupancy of the buffer, the adaptable media 
module is instructed to change the rate of the media. 
5 For example, for rate control in MPEG video by frame 

dropping, a frame can be dropped when the buffer is more 
than half full; otherwise, the video is passed unaltered 
to the buffer. Other scenarios, using DRS and more 
sophisticated rate control may be implemented. For 

10 example, if the buffer is filling, the transmission rate 
may be reduced in inverse relationship to the rate of 
buffer filling. 

Fig. 4 illustrates an exemplary rate control 
technique based on measurements of buffer occupancy. 

15 Every 5 seconds, an average buffer occupancy is obtained 
for the previous 5 seconds, Occupancy t . The change in the 
buffer occupancy since the previous 5-second interval, 
Occupancy!. x, is determined as D±ff it Start-up is with 
Occupancy 0 = 0 . 

2 0 The Centering factor provides a weighting for the 

occupancy to stay close to the desired occupancy at the 
buffer midpoint. The maximum buffer size is 5 seconds 
worth of data and depends on the originally encoded rate 
of the stream. 
25 If Diffi < 0, 

Centering ± = Occupancy! /Occupancy desired , 
where Occupancy desired is the buffer occupancy which rate 
control tries- to maintain. Otherwise, 

Centering! = 2 - (Occupancyi/Occupancy desired ) , 

3 0 the goal being to keep the Centering factor between 0 

and 2 . 

Then, Beta ± is determined as a direct indication of 
how much demand varies in the network, using the 
Coefficient of Variation of the past and current values 
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the bandwidth requirements of the media can be reduced 
down to a minimum of 150 kbps. When the available 
bandwidth drops to 200 kbps, the media also is reduced to 
this rate, so that no receiver buffering is used to 
5 compensate for the network. However, once the available 
bandwidth decreases to 100 kbps, the media can only be 
reduced to 150 kbps, and so the receiver buffer begins to 
be depleted. This scenario is more robust, as the 
available bandwidth can drop to 150 kbps and receiver. 

10 buffering is not used. 

Congestion control in accordance with the invention 
is applicable wherever some degree of loss can be 
tolerated, including most video and audio codecs, with 
adaptable codecs being preferred. Most video codecs can 

15 be adapted by using frame dropping. Even still images. 

can be adapted for real-time applications. JPEG and MPEG 
have similarities in the way they are coded, so that a 
technique like DRS can be used on JPEG as well. A new 
standard known as Flashpix has the capability to be 

2 0 displayed at different resolutions, and hence different 
bandwidth requirements when sending a picture across the 
Internet. 

While preferred embodiments have been described 
above under the assumption of a wired network, composed 

25 of fiber-optic or coaxial physical cables, techniques of 
the invention can be used to advantage with wireless 
networks as well. As digital communications protocols 
were originally devised with wired networks in mind, most 
congestion-aware protocols, TCP included, assume that a 

30 lost' packet indicates congestion. This is practicable in 
wired networks, where bit errors are uncommon. Bit 
errors are more common in a wireless environment, 
however, so that a packet is more likely to become "lost" 
due to an error in the packet, regardless of congestion. 

35 But known systems do not include facilities for informing 
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application drops the packet and sends a request for 
retransmission to the sender— without invoking 
congestion avoidance to reduce the transmission rate at 
the sender. If there is no error, the packet is used by 
5 the receiver application, witli regular acknowledgment. 

In this fashion, the likelihood of a packet being 
dropped by the receiver operating system due to packet 
error is minimized, and greater throughput is realized on 
wireless networks without impairing the performance on 

10 wired networks. No changes are required to the operating 
system nor the underlying network link layer, so long as 
the link layer does not perform error checking over the 
entire link layer packet. 

This preferred technique can be used with all 

15 proprietary client-server protocols which are congestion- 
aware. Such protocols must be proprietary because of 
changes to both the client and the server. Accordingly, 
adaptable media applications are preferred. 
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Claims 

1 1 . A method for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising the steps of: 

3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 2. The method according to claim 1, wherein the data comprises compressed 

2 video data. 

1 3. The method according to claim 1, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 4. The method according to claim 1, wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 5. The method according to claim 4, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many packets are allowed 

3 to be outstanding. 

1 6. The method according to claim 5, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 1. The method according to claim 1 , wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 8. The method according to claim 7, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 

NY02 :236794 . 1 14 
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1 9. The method according to claim 8, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 10. The method according to claim 1, further comprising retransmitting a 

2 packet which has been determined by the receiver as having been lost in transmission or 

3 received with an error. 

1 11. The method according to claim 1, further comprising adapting bandwidth 

2 required by the data. 

1 12. The method according to claim 1, further comprising discriminating 

2 between packets lost due to congestion in the network and packets received with at least 

3 one bit error. 

1 13. A system for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising: 

3 means for maintaining an estimate of bandwidth available from the sender 

4 to the receiver; and 

5 means for adjusting transmission based on the estimate in order to maintain 

6 real time transmission. 

1 14. The system according to claim 1 3, wherein the data comprises compressed 

2 video data. 

1 15. The system according to claim 1 3, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for monitoring of packet loss based on 

3 acknowledgments from the receiver. 

4 16. The system according to claim 1 3, wherein the means for maintaining the 

5 estimate of bandwidth comprises means for maintaining a count of packets outstanding. 
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1 17. The system according to claim 16, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many packets are allowed to be outstanding. 

1 18. The system according to claim 17, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 19. The system according to claim 13, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining a count of bytes outstanding. 

1 20. The system according to claim 19, wherein the means for maintaining the 

2 estimate of bandwidth comprises means for maintaining current an upper bound on how 

3 many bytes are allowed to be outstanding. 

1 21. The system according to claim 20, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 22. The system according to claim 13, further comprising means for 

2 retransmitting a packet which has been determined by the receiver as having been lost in 

3 transmission or received with an error. 

1 23. The system according to claim 13, further comprising means for adapting 

2 bandwidth required by the data. 

1 24. The system according to claim 13, further comprising means for 

2 discriminating between packets lost due to congestion in the network and packets received 

3 with at least one bit error. 

1 25. A system for transmitting data in real time from a sender to a receiver in a 

2 digital communications network, comprising a processor which is instructed for: 
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3 maintaining an estimate of bandwidth available from the sender to the 

4 receiver; and 

5 adjusting transmission based on the estimate in order to maintain real time 

6 transmission. 

1 26. The system according to claim 25, wherein the data comprises compressed 

2 video data. 

1 27. The system according to claim 25, wherein maintaining the estimate of 

2 bandwidth comprises monitoring of packet loss based on acknowledgments from the 

3 receiver. 

4 28. The system according to claim 25*, wherein, in maintaining the estimate of 

5 bandwidth, the sender maintains a count of packets outstanding. 

1 29. The system according to claim 28, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many packets are allowed 

3 to be outstanding, 

1 30. The system according to claim 29, wherein the upper bound is as specified 

2 by the TCP congestion window. 

1 31. The system according to claim 25, wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains a count of bytes outstanding. 

1 32. The system according to claim 3 1 , wherein, in maintaining the estimate of 

2 bandwidth, the sender maintains current an upper bound on how many bytes are allowed to 

3 be outstanding. 

1 33. The system according to claim 32, wherein the upper bound is as specified 

2 by the TCP congestion window. 
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1 34. The system according to claim 25, wherein the processor is instructed 

2 further for retransmitting a packet which has been determined by the receiver as having 

3 been lost in transmission or received with an error. 

1 35. The system according to claim 25, wherein the processor is instructed 

2 further for adapting bandwidth required by the data. 

1 36. The system according to claim 25, wherein the processor is instructed 

2 further for discriminating between packets lost due to congestion in the network and 

3 packets received with at least one bit error. 
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I hereby state that I have reviewed and understand the contents of the above identified specification, 
iribluding the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to the patentability of the subject matter 
claimed in this application in accordance with Title 37, Code of Federal Regulations § 1.56. 

[ ] In compliance with this duty there is attached an information disclosure statement. 37 CFR 1.98. 

Priority Claim 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119(a)-(d) of any foreign 
application(s) for patent or inventor's certificate or of any PCT International Application(s) designating at least one 
country other than the United States of America listed below and have also identified below any foreign 
application(s) for patent or inventor's certificate or any PCT International Application(s) designating at least one 
country other than the United States of America filed by me on the same subject matter having a filing date before 
that of the application on which priority is claimed 



(complete (d) or (e)) 

(d) [X] no such applications have been filed. 

(e) [ ] such applications have been filed as follows: 
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BAKER BOTTS, L.L.P. 

A31222-PCT-USA - 070050.0772 



PRIOR FOREIGN/PC T APPLICATION(S) FILED WITHIN 12 MONTHS (6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 


COUNTRY APPLICATIONNaO ^ \ 


DATE OF FILING 
(day, month, year) 


DATE OF ISSUE 
(day, month, year) 


PRIORITY CLAIMED 
UNDER 35 USC 119 








[] YES NO [] 


( AU6 1 4 






[]YES NO [] 


V -J 7 






[ ] YES NO [ ] 


ALL FOREIGN APPLICATIONS!, IF ANY, Fh%S#D@£$S£N 12 MONTHS (6 MONTHS FOR DESIGN) PRIOR TO SAID APPLICATION 








[ ] YES NO [ ] 








[ ] YES NO [ ] 








[ ] YES NO [ ] 



Claim for Benefit of Prior U.S. Provisional Application(s) 

I hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional 
application(s) listed below: 



Provisional Application Number 


Filing Date 















til Claim for Benefit of Earlier U.S./PCT Application(s) under 35 U.S.C. 120 

y|f (complete this part only if this is a divisional continuation or C-I-P application) 

% I hereby claim the benefit under Title 35, United States Code, § 120 of any United States application(s) or 
P|jir international application(s) designating the United States of America that is/are listed below and, insofar as 
thfjsubject matter of each of the claims of this application is not disclosed in the prior application(s) in the manner 
provided by the first paragraph of Title 35, United States Code § 112, I acknowledge the duty to disclose 
herniation as defined in Title 37, Code of Federal Regulations, § 1.56 which occurred between the filing date of 
tlfflprior application(s) and the national or PCT international filing date of this application: 
14 

P#T/US97/19207 October 24, 1997 Pending 

(Aj^Kcation Serial No.) (Filing Date) (Status) (patented, pending, abandoned) 



Power of Attorney 

As a named inventor, I hereby appoint Dana M. Raymond, Reg. No. l&^MQ^F rederick C. Carver, Reg. No . 17,021; Francis J. Hone, Reg. 
No. 18,662jJ oseph D. Garon, Reg. No. 20.420; A rthur S. Tenser, Reg. No. 18,839; R onald B. Hildreth, Reg. No. Jja^^Thomas R. 
*Ne~sbitt, Jr., Reg. N o. 22,075; R obert Neuner, Reg. No. 2 4,316; Ric hard G. Berkley, Reg. No. 2JL465^ichard S. Clark, Reg. No. 26,154; 
Bradley B. Geist, Reg. No.J7,551; James J. Maune, Reg. N o. 26,946; John D. Murnane, Reg. No..22»£2kiienry Tang, Reg. No_22J£&. 
Robert C. Scheinfeld, Reg. No. 3 1,300; Jo hn A. Fogarty, Jr., Reg. No, 22,348; L ouis S. Sorell, Reg. No. 32,439; R ochelle K. Seide Reg. 
No. 3 2,300;G ary M. Butter, Reg. No. 33JS4JjMarta E. Delsignore, Reg. No. 32,689; Paul A. Ragusa, Reg. No. -3& T 5£I^nd Lisa B. Kole, 
Reg. No^.35,225 of the firm o f BAKER BO TTS, L.L.P., wi%officesat 30 Rockefeller Plaza^New York, New York 101 12, as attorneys 
to prosecute this application and to transact all business in the Patent and T?a3emarFOffice comiectedlherewim~~™~^~~" 



SEND CORRESPONDENCE TO: 


DIRECT TELEPHONE CALLS TO: 


HENRY TANG_ 


BAKER BOTTS, L.L.P. 


^BAKER BOTTS, L.L.P. , 


(212) 705-5000 


30 ROCKEFELLER PLAZA, NEW YORK, N.Y. 10112 


CUSTOMER^£[MEEEI2I202I 
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BAKER BOTTS } L.L.P. 

A31222-PCT-USA - 070050.0772 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 1 8 of the United States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



FULL NAME OF SOLE 
OR FIRST INVENTOR 


LAST NAME 

JACOBS- 


FIRST NAME 

STEPHEN 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 

New York_..._, 


STATE or FOREIGN COUNTRY 

New York 


COUNTRY OF CITIZENSHIP 

United States 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 

24£^^th,yVpt./lE 


CITY 

New York 


STATE or COUNTRY 

New York 


ZIP CODE 

10001 


DATE / * 

& / 1**o 


SI((NAT^%)FiN<TNTO}[ /I x \ \ 


FULL NAME OF SECOND 
JOINT INVENTOR, IF ANY 


LAST NAM^' ' * \S 

ELEFTHERIADJS 


FIRST NAME 

ALEXANDROS 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 

New York 


STATE or FOREIGN COUNTRY 

New York 


COUNTRY OF CITIZENSHIP 

Greece 


Pd^T OFFICE 
A^RESS 


POST OFFICE ADDRESS 

560 Riverside Drive, Apt.J>J> f 


CITY / 

NeyrYork '>) { £f\ 


STATE or COUNTRY 

New York 


ZIP CODE 

10027 


CP V tifoo 


SIGNATURE OF INVENTOR/7^P (J / / S 


FfcttNAMEOF FIFTH 
jqjfT INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RH&DENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


PCTST OFFICE 
AggRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DAjTE 


SIGNATURE OF INVENTOR 


fSEl NAME OF SIXTH 
JCMT INVENTOR, IF ANY 


LAST NAME 


FIRST NAME 


MIDDLE NAME 


RESIDENCE & CITIZENSHIP 


CITY 


STATE or FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


POST OFFICE 
ADDRESS 


POST OFFICE ADDRESS 


CITY 


STATE or COUNTRY 


ZIP CODE 


DATE 


SIGNATURE OF INVENTOR 



Check proper box(es) for any added page(s) forming a part of this declaration 

[ ] Signature for ninth and subsequent joint inventors. Number of pages added . 

[ ] Signature by administrator(trix), executor(trix) or legal representative for deceased or incapacitated inventor. 

Number of pages added . 

[ ] Signature for inventor who refuses to sign, or cannot be reached, by person authorized under 37 CFR 1.47. 

Number of pages added . 
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United States Patent & Trademark Office 

Office oflhmai Patent Examination — Scanning Division 




Application deficiencies were found during scanning: 

Pagefs) rt'/to. / of XpSb'-for. *~hcr^~ . were not preser. 

for scanning. ' (Document title) 

ET^ Pii-(s) /0./& _ of //w/?<rri were not preser. 

for Scanning. (Document title) 



Scanned copy is best available. 



